package main

/**
实现strStr()函数。
给定一个haystack 字符串和一个 needle 字符串，在 haystack
字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
 */

func strStr(haystack string, needle string) int {
	if len(needle) == 0 || needle == "" {
		return 0
	}
	if len(needle) > len(haystack) {
		return -1
	}
	count := 0
	size := len(needle)
	for i:=0; i<= len(haystack) - size;i++ {
		if haystack[i:i+size] == needle {
			break
		}
		count++
	}
	if count > len(haystack) - size {
		return -1
	}
	return count
}


func main() {
	println(strStr("hello","ll"))
	println(strStr("aaaaa","aaaaaa"))
}
